The inducibility of blow-up graphs
نویسندگان
چکیده
The blow-up of a graph is obtained by replacing every vertex with a finite collection of copies so that the copies of two vertices are adjacent if and only if the originals are. If every vertex is replaced with the same number of copies, then the resulting graph is called a balanced blow-up. We show that any graph which contains the maximum number of induced copies of a sufficiently large balanced blow-up of H is itself essentially a blow-up of H . This gives an asymptotic answer to a question in [BEHJ95]. AMS Subject Classification: 05C35
منابع مشابه
A note on blow-up in parabolic equations with local and localized sources
This note deals with the systems of parabolic equations with local and localized sources involving $n$ components. We obtained the exponent regions, where $kin {1,2,cdots,n}$ components may blow up simultaneously while the other $(n-k)$ ones still remain bounded under suitable initial data. It is proved that different initial data can lead to different blow-up phenomena even in the same ...
متن کاملA note on critical point and blow-up rates for singular and degenerate parabolic equations
In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملFinite time blow up of solutions of the Kirchhoff-type equation with variable exponents
In this work, we investigate the following Kirchhoff-type equation with variable exponent nonlinearities u_{tt}-M(‖∇u‖²)△u+|u_{t}|^{p(x)-2}u_{t}=|u|^{q(x)-2}u. We proved the blow up of solutions in finite time by using modified energy functional method.
متن کاملExistence and blow-up of solution of Cauchy problem for the sixth order damped Boussinesq equation
In this paper, we consider the existence and uniqueness of the global solution for the sixth-order damped Boussinesq equation. Moreover, the finite-time blow-up of the solution for the equation is investigated by the concavity method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 109 شماره
صفحات -
تاریخ انتشار 2014